Copy 


18 


oi  60  copies 


AD-A200  447 

IDA  PAPER  P-2139 


ON  CONVERTING  SORTIES  KILLED  TO  AIRCRAFT  KILLED 
IN  COMBAT  MODELS  THAT  USE  ATTRITION  EQUATIONS 


Eleanor  L.  Schwartz 


September  1988 


DT1C 


INSTITUTE  FOR  DEFENSE  ANALYSES 

1801  N.  Beauregard  Street.  Alexandria,  Virginia  2231 1 


J 


I  :T  4  «  1  W_ J.vn  3  Ml ,  NT 


UNCLASSIFIED 


REPORT  DOCUMENTATION  PAGE 


Ik.  RESTRICTIVE  MARKINGS 


3.  DISTRIBUnON/AVAJ  LABILITY  OF  REPORT 

Approved  for  public  release;  distribution  unlimited. 


4.  PERFORMING  ORGANIZATION  REPORT  NUMBER  (S) 

IDA  Paper  P-2139 


0a.  NAME  OF  PERFORMING  ORGANIZATION 

INSTITUTE  FOR  DEFENSE  ANALYSES 


6c.  ADDRESS  (City,  Stata,  and  Zip  Cod*) 
1801  North  Beauregard  Street 
Alexandria,  Virginia  22311 


6a.  NAME  OF  FUNOINOSPONSORING 
ORGANIZATION 


6c.  ADDRESS  (City.  Stata.  and  Zip  Coda 


60.  OFFICE  SYMBOL 
(It  applicate!#) 


OFFICE  SYMBOL 
(If  ft.'pilcabla) 


9.  MONITORING  ORGANIZATION  REPORT  NUMBER  (S) 


7a.  NAME  OF  MONITORING  ORQAMZATTO 


.  NAME  OF  MONIT 

OSD.  OUSD(A) 


I  •/«!  i’j  rlirNL-iuWil  Iftj  i  iK*l 


7b.  ADDRESS  (CITY,  STATE,  ANMD  ZIP  CODE) 

1801  North  Beauregard  Street 
Alexandria.  Virginia  2231 1 


9.  PROCUREMENT  INSTRUMENT  IDENTIFICATION  NUMBER 

IDA  Independent  Research 


10.  SOURCE  OF  FUNDING  NUMBERS 


PROJECT  TASK  NO.  ACCESSION  NO. 
NO.  WORK  UNIT 


11.  TITLE  (fnefuda  Security  Classification) 

ON  CONVERTING  SORTIES  KILLED  TO  AIRCRAFT  KILLED 
_ IN  COMBAT  MODELS  THAT  USE  ATTRITION  EQUATIONS 

12.  PERSONAL  AUTHOR  (8). 

Eleanor  L.  Schwartz 


12.  TYPE  OF  REPORT 

Final 


1 A  DATE  OF  REPORT  (V.ur,  Month,  Day)  19.  PAGE  COUNT 

September  1968  37 


COS  ATI  COOES 


IS.  SUBJECT  TERMS  (Contlmn  an  imm  IT  naoaaaary  and  Idantlfy  by  Monk  numbar) 


group  |  sub-group  |  air  warfare,  attrition  processes,  combat  simulation,  expected  losses,  force  effective¬ 
ness,  mathematical  modeling,  probability  sortie  rates,  stochastic  inequalities 


18.  ABSTRACT  (Contlnua  on  ravaroo  if  nacamaary  and  Idantlfy  by  block  numbar) 

Some  combat  simulation  models  th£t  use  attrition  equations  employ  a  two-stage  procedure  to  compute  attrition  to  aircraft: 
first,  a  number  of  sorties  Killed  is  computed  and  then  it  is  converted  to  a  number  of  aircraft  killed.  This  paper  uses 
probability  theory  to  derive  several  different  formulas  that  could  be  used  to  convert  sorties  Killed  to  aircraft  Killed  in 
the  case  where  sortie  rates  are  greater  than  1 .  (If  sortie  cates  do  not  exceed  1 ,  it  is  reasonable  to  let  aircraft  Killed  equal 
sorties  Killed.)  Several  possible  formulas  for  the  expected  number  of  successful  sorties  flown  also  are  derived.  A  number  of 
inequality  relationships  among  these  formulas  are  proved  The  oommoniy  used  formula:  aircraft  killed  -  sorties  killed  + 
sortie  rate,  is  found  to  produce  the  smallest  results  of  all  the  formulas  derived.  One  of  the  alternative  formulas  has  been 
implemented  in  the  NAVMOD  navai  combat  model. 


28.  DISTRIBUTION/ A  VAIL  ABILITY  OF  ABSTRACT 


Q  UNCLASSIFIED/UNLIMITED  □  SAME  AS  RPtD  OTIC  USERS 


22a  NAME  OF  RESPONSIBLE  INDIVIDUAL 


21.  ABSTRACT  SECURITY  CLASSIFICATION 

UNCLASSIFIED 


22b.  TELEPHONE  (Includa  Araa  Coda)  |  22c.  OFFICE  SYMBOL 


00  FORM  1472.  84  MAR 


83  APR  edition  may  tea  uaad  until  tkhauatad. 
All  olhar  editions  art  obsolete 


UNCLASSIFIED 


SECURITY  CLASSIFICATION  OF  THIS  PAGE 


IDA  PAPER  P-2139 


ON  CONVERTING  SORTIES  KILLED  TO  AIRCRAFT  KILLED 
IN  COMBAT  MODELS  THAT  USE  ATTRITION  EQUATIONS 


Eleanor  L.  Schwartz 


September  1988 


INSTITUTE  FOR  DEFENSE  ANALYSES 


IDA  Independent  Research  Program 


I 


PREFACE 


This  paper  was  prepared  under  the  Institute  for  Defense  Analyses'  Central  Research 
Program.  It  is  an  expansion  and  motivation  of  some  concepts  incorporated  into  IDA's 
NAVMOD  model  of  naval  combat  (Reference  [4]). 

The  author  is  grateful  to  Dr.  Lowell  Bruce  Anderson  for  many  comments  that  were 
useful  in  the  preparation  of  this  paper,  and  to  Dr.  Peter  Brooks  for  his  thorough  review. 
The  author  also  wishes  to  thank  Dr.  Royce  Kneece,  OSD,  the  original  developer  of  one  of 
the  alternative  formulas  for  converting  sorties  killed  to  aircraft  killed;  his  work  has 
motivated  this  paper. 
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ABSTRACT 

Some  combat  simulation  models  that  use  attrition  equations  employ  a  two-stage 
procedure  to  compute  attrition  to  aircraft:  first,  a  number  of  sorties  killed  is  computed  and 
then  it  is  convened  to  a  number  of  aircraft  killed.  This  paper  uses  probability  theory  to 
derive  several  different  formulas  that  could  be  used  to  conven  sorties  killed  to  aircraft  kiilcc 
in  the  case  where  sonie  rates  are  greater  than  1.  (If  sonie  rates  do  not  exceed  1,  it  is 
reasonable  to  let  aircraft  killed  equal  sorties  killed.)  Several  possible  formulas  for  the 
expected  number  of  successful  sorties  flown  also  are  derived.  A  number  of  inequality 
relationships  among  these  formulas  are  proved.  The  commonly  used  formula:  aircraft 
killed  =  sorties  killed  +  sortie  rate,  is  found  to  produce  the  smallest  results  of  all  the 
formulas  derived.  One  of  the  alternative  formulas  has  been  implemented  in  the  NAVMOD 
naval  combat  model. 
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A.  INTRODUCTION 

In  general,  an  attrition  equation  takes  a  number  of  shooters,  S,  and  a  number  of 
targets,  T,  and  computes  a  number  of  targets  killed 

T  =  f(S,T;jO  ,  (1) 

where  £  is  some  set  of  effectiveness  parameters  (e.g.,  detection  and  kill  probabilities). 
Suppose,  however,  that  the  targets  (and  perhaps  the  shooters  too)  are  aircraft  with  some 
sortie  rate.  Let  rt  be  the  sortie  rate  for  targets  and  rs,  the  rate  for  shooters.  One  way  of 
computing  the  number  of  targets  killed  is  to  first  compute  the  number  of  target  sorties  killed 


Ts  =  f(rsS,rtT;p) 


and  to  then  let 


if  rt  >  1 
if  rt  S  1  . 


If  sortie  rates  do  not  exceed  1.0,  they  can  be  regarded  as  "availability  fractions,”  and  the 
above  attrition  method  is  certainly  reasonable.  In  this  case,  the  attrition  method  treats  each 
sortie  as  an  aircraft  participating  in  combat,  thus  a  sortie  killed  results  in  an  aircraft  killed. 

If  the  sortie  rate  rt  is  greater  than  1 .0,  the  above  approach  results  in  the  percentage 
of  sorties  killed  equaling  the  percentage  of  aircraft  killed.  Potential  problems  can  arise, 
however,  because  of  the  dynamics  of  flying  sorties  over  a  time  period  of  combat.  In  the 
words  of  L.B.  Anderson  (Reference  [3]): 

This  method  for  considering  sortie  rates  other  than  1.0  is  the  same  as  is 
used  in  IDAGAM  I  (see  References  [1]  and  [2])  and  appears  to  give 
reasonable  results.  However,  it  cannot  be  theoretically  justified  for  sortie 
rates  greater  than  1.0,  because  OPTS  A  (and  IDAGAM  I)  assesses  attrition 
once  per  day,  while  multiple  sorties  per  day  imply  that  attrition  can  occur  on 
the  first  sortie  (which  would  affect  the  outcome  one  way)  or  on  later  sorties 
(which  would  affect  the  outcome  a  different  way).  If  further  research 
indicates  that  this  variance  in  outcome  is  significant,  then  attrition  should  be 
assessed  more  frequently  than  once  per  day.  For  the  time  being,  note  that  if 
the  number  of  sorties  killed  as  given  by  [equation  (2)]  is  correct,  then 
(for  rt  >  1)  [equation  t3;j  would  give  a  lower  bound  on  the  number  of 
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aircraft  killed-because,  if  less  than  T,/^  aircraft  are  killed,  then  the  number 
of  sorties  killed  would  be  less  than  Ts,  even  if  all  aircraft  are  killed  on  their 
first  sortie.  On  the  other  hand,  for  rt  >  1,  [equation  (2)]  might  overestimate 
the  number  of  sorties  killed-because  some  aircraft  on  both  sides  would  be 
killed  on  their  first  sortie;  and  so  there  would  be,  on  the  average,  less  than 
rtT  targets  and  less  than  rsS  shooters. 

Suppose  that  it  is  not  desired  (perhaps  because  of  computer  time  limitations)  to 
assess  attrition  more  than  once  per  time  period  (i.e.,  assessment  cycle)  and  sortie  rates  (per 
time  period)  exceed  1.0.  Then  the  results  of  a  combat  simulation  could  be  sensitive  to 
whether  or  not  aircraft  kills  are  determined  by  first  computing  sorties  killed  using  an 
equation  like  (2)  and,  if  so,  to  the  particular  equation  used  to  compute  aircraft  killed  from 
sorties  killed.  Ii  might  thus  be  instructive  to  develop  and  examine  several  approaches  for 
computing  aircraft  killed  when  sortie  rates  exceed  1 .0.  As  a  start,  this  paper  addresses  the 
more  restrictive  question;  given  that  it  is  reasonable  to  compute  sorties  killed  using  an 
attrition  equation  such  as  (2),  what  are  some  possible  alternatives  to  equation  (3)  for 
converting  sorties  killed  to  aircraft  killed  when  sortie  rates  exceed  1 .0? 

This  paper  is  partially  motivated  by  the  fact  that  one  such  alternative  formula  was 
developed  emlier  and  has  been  implemented  as  an  option  (when  sortie  rates  exceed  1.0)  in 
some  places  of  the  NAVMOD  model  (Reference  [4J).  This  formula. 


has  the  interpretation  that  the  probability  an  aircraft  is  killed  on  a  particular  sortie  can  be 
approximated  by  the  total  sorties  killed  divided  by  the  total  sorties,  i.e.,  T,/rtT;  an  aircraft  is 

killed  unless  it  survives  all  of  the  rt  sorties  it  flies.  The  natural  questions  arise:  How  does 
equation  (4)  compare  to  equation  (3)?  What  are  some  other  interpretations  of  equation  (4)? 
Are  there  yet  other  equations  that  might  provide  reasonable  ways  of  converting  sorties 
killed  to  aircraft  killed? 

This  paper  explores  some  aspects  of  these  issues.  Section  B  derives  some  resuits 
on  sortie  dynamics  in  the  simplest  attrition  process:  the  one  where  a  sortie  is  killed  with 
some  constant  probability.  Sections  C  and  D  derive  and  explore  several  formulas  that 
might  be  reasonable  to  convert  sorties  killed  to  aircraft  killed.  The  results  are  presented  in 
Section  C;  proofs  are  given  in  Section  D.  As  an  excursion,  Section  E  uuefly  examines  a 
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certain  probabilistic  experiment,  and  draws  some  connections  between  it  and  the  results  of 
Sections  C  and  D.  Section  F  summarizes  the  paper's  results  and  suggests  some  further 
research  topics. 

The  formulas  for  aircraft  killed  developed  in  this  paper  all  assume  that  sortie  rates 
are  greater  than  or  equal  to  1.0,  and  do  not  make  sense  for  sortie  rates  less  than  1.0.  In  this 
latter  case,  however,  it  is  perfectly  reasonable  to  let  aircraft  killed  equal  sorties  killed. 
Furthermore,  all  the  formulas  have  the  "continuity"  property  that  when  the  formulas  are 
evaluated  at  a  sortie  rate  of  (exactly)  1.0,  the  resultant  number  of  aircraft  killed  is  equal  to 
the  number  of  sorties  killed.  Accordingly,  throughout  the  remainder  of  this  paper,  all  sortie 
rates  are  assumed  to  be  greater  than  or  equal  to  1.0. 

B .  EXPECTED  AIRCRAFT  KILLS  AND  SUCCESSFUL  SORTIES  IN  A 
SIMPLE  ATTRITION  PROCESS 

This  section  uses  a  different  notation  than  the  preceding  section.  Suppose  that  there 
are  A  aircraft.  An  aircraft  flying  a  sortie  is  killed  on  that  sortie  with  probability  p 
(regardless  of  the  number  of  aircraft  or  the  number  of  enemy  attackers).  If  killed,  an 
aircraft  (obviously)  can  fly  no  more  sorties.  If  not  killed,  the  aircraft  will  fly  another  sortie, 
unless  it  has  already  flown  R  successful  sorties  (where  a  "successful"  sortie  is  simply  a 
sortie  on  which  the  aircraft  has  not  been  killed).  R  represents  a  sortie  rate;  assume  that  both 
A  and  R  are  positive  integers. 

The  expected  number  of  aircraft  killed  clearly  is  given  by 

A  =  A  [1  -(l-p)Y, 

note  the  similarity  of  this  equation  to  equation  (4)  of  the  previous  section.  A  more 
interesting  quantity  is  the  expected  number  of  successful  sorties  flown  (which  equals  the 
"total  potential  number  of  sorties,"  AR,  less  the  number  of  sorties  "killed  or  forestalled"). 
This  is  given  by  the  following 

Proposition:  In  the  attrition  process  described  above,  the  expected  number  of  successful 
sorties  flown  is  given  by 

Aii=£l[i_(i-p)R].  (5) 


Proof:  The  total  expected  number  of  sorties  flown  is  A  multiplied  by  the  expected  number 
of  successful  sorties  flown  by  one  aircraft.  An  aircraft  flies  zero  successful  sorties  with 


probability  p— i.e.,  if  the  aircraft  is  killed  on  its  first  sortie.  It  flies  R  successful  sorties  with 
probability  ( 1— p)1* —  i.e.,  the  aircraft  survives  all  the  sorties  it  flies.  If  R=l,  the  proposition 
follows  forthwith.  If  R  >  2,  then  for  1  <  k  <  R,  an  aircraft  flies  exactly  k  successful  sorties 
with  probability  ( 1  — p)kp —  i.e.,  the  first  k  sorties  are  successful  and  the  aircraft  is  killed  on 
the  (k+l)st  sortie.  The  expected  number  of  successful  sorties  an  aircraft  flies  is  thus 


Yk(l-< 


p)kp  +  R(1-p)R  . 


The  indicated  sum  can  be  evaluated  by  differentiating  the  formula  for  the  sum  of  a 
geometric  series  and  multiplying  by  the  appropriate  factors;  after  algebraic  simplification, 
the  proposition  follows. 

C.  MAIN  RESULTS 

Throughout  this  section  and  Section  D,  for  any  nonnegative  real  x,  LxJ  will  denote 
the  integer  part  of  x,  <x>  will  denote  the  fractional  part  of  x,  and  T x]  will  denote  the 
smallest  integer  greater  than  or  equal  to  x. 


Theorems  1  through  6  consider  a  rectangular  array  of  circles,  R  rows  by  A  columns 
(R  and  A  are  positive  integers).  Figure  1  shows  the  example  R=6,  A=5.  Let  K  be  some 
positive  integer  that  does  not  exceed  RA.  In  each  theorem,  (the  interiors  of)  exactly  K 
circles  in  the  array  are  colored  black,  in  a  random  manner  to  be  described.  Theorems  1 
through  6  each  give  formulas  for  the  expected  number  of  columns  that  contain  at  least  one 
black  circle,  (i.e.,  a  circle  the  interior  of  which  has  been  colored  black),  under  various 
assumptions  about  the  distribution  of  the  K  black  circles.  (The  term  "white  circle"  indicates 
a  circle  the  intenor  of  which  has  not  been  colored  black.) 


1  2  3  4  5=A 

1 
2 

3 

4 

5 

R=6 


Figure  1.  AN  ARRAY  OF  CIRCLES 

One  can  regard  each  column  in  the  array  described  above  as  representing  an  aircraft 
with  a  sortie  rate  of  R;  there  are  A  aircraft.  Each  circle  in  the  array  represents  a  sortie. 
Black  circles  represent  sorties  killed;  the  number  (K)  of  such  circles  is  extrinsically  given. 
An  aircraft  is  killed  if  it  does  not  survive  all  of  its  sorties;  this  corresponds  to  at  least  one 
black  circle  appearing  in  the  appropriate  column  of  the  array.  Since  Theorems  1  through  6 
give  the  expected  number  of  columns  that  contain  at  least  one  black  circle,  each  of  these 
theorems  provides  a  distinct  way  to  convert  a  number  of  sorties  killed  (K)  to  an  expected 
number  of  aircraft  killed.  Theorems  1  and  3  below  reproduce  expressions  (3)  and  (4) 
presented  in  Section  A,  but  in  the  context  of  probabilistic  experiments  with  the  array  of 
circles,  which  can  be  compared  with  other  experiments. 

theorem  1.  Assume  that  K  is  such  that  M  =  K/R  is  an  integer.  From  the  A  columns 
choose  M  columns  randomly  and  uniformly  (so  that  any  particular  size-M  subset  of  the  A 
columns  has  an  equal  chance  of  being  selected)  and  color  each  circle  in  each  of  these 
columns  black.  Then  the  expected  number  of  columns  with  at  least  one  black  circle  is 

Nj(A,R,K)  =  K/R. 

(Of  course  this  result  is  obvious.  But  it  puts  the  commonly  used  formula  K/R  for 
converting  sorties  killed  to  aircraft  killed  in  the  context  of  a  probabilistic  experiment,  which 
can  be  compared  to  the  experiments  described  in  the  theorems  below.) 

Theorem  2.  (This  generalizes  Theorem  1  by  considering  any  positive  integer  K  <  RA.) 
Let  I  =  Lk/rJ.  Choose  I  columns  randomly  and  uniformly  from  the  A  columns  and  color 
each  circle  in  each  of  these  columns  black.  If  I  <  A,  then  choose  (randomly  and  uniformly) 
one  additional  column.  From  this  column  select  K-RI  circles  randomly  and  uniformly  and 
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color  each  of  these  circles  black.  (If  K/R  is  an  integer,  K-RI=0.)  Then  the  expected 
number  of  columns  with  at  least  one  black  circle  is 


N2(A,R,K)  =  fK/Rl. 


(Note  that  if  K/R  is  an  integer,  then  N2(A,R,K)  =  Ni(A,R,K).) 


Theorem  3.  Assume  that  K  is  such  that  M  =  K/R  is  an  integer.  From  each  row,  select  M 
circles  (in  such  a  manner  that  each  subset  of  M  of  the  A  circles  in  the  row  is  equally  likely 
to  be  chosen)  and  color  them  black.  Treat  different  rows  independently  of  one  another. 
Then  the  expected  number  of  columns  with  at  least  one  black  circle  is 

vRl 


N3(A,R,K)  =  A| 


1-1- 


K 

RA 


(This  is  the  same  as  equation  (4)  of  Section  A.  Note  that  although  it  was  derived  for  K/R 
an  integer,  the  formula  can  be  evaluated  whether  or  not  this  is  the  case.) 


Theorem  4.  (This  generalizes  Theorem  3  by  considering  any  positive  integer  K  <  RA.) 
Let  I  =  Lk/rJ.  From  each  row,  choose  I  circles  at  random  (as  in  Theorem  3)  and  color 
them  black.  Then  select  K  -  IR  rows  at  random  (uniformly)  from  the  R  rows;  from  each  of 
these  rows  choose  (uniformly  and  independently  of  the  other  rows)  one  circle  that  has  not 
already  been  colored  black  and  color  it  black.  Then  the  expected  number  of  columns  that 
contain  at  least  one  black  circle  is 


N.(A,R,K)  =  A[l-<1- 


Lk/rJ  r-k+rLk/rj  l+[K/Rj  k-R|_k/rJ 

A  '  '  A  ' 


(Some  special  cases  are  as  follows.  If  K  >  R(A-l),  then  Lk/rJ  +  1  =  A,  and 
1  -  (1  +  lK/Rj)/A  is  zero.  If  K  =  R(A-l),  interpreting  0°  as  1  yields  a  consistent  result.  If 
K  >  R(A-l),  N4(A,R,K)  becomes  equal  to  A,  as  is  consistent  with  the  experiment.  If  K/R 
is  an  integer,  then  the  experiment  reduces  to  the  experiment  of  Theorem  3,  and  N4(A,R,K) 
reduces  to  N3(A,R,K),  as  one  would  expect  [with  the  proviso  that  0°  be  interpreted  as  1  in 
the  case  K  =  R(A-l)].) 


Theorem  5.  From  the  array  of  RA  circles,  choose  K  circles  at  random  in  such  a  manner 
that  any  size-K  subset  of  the  RA  circles  is  equally  likely  to  be  chosen.  It  is  clear  that  if 
K  >  R(A-l),  then  each  column  will  have  at  least  one  black  circle.  If  K  <  R(A-1),  then  the 
expected  number  of  columns  with  at  least  one  black  circle  is 


I 


I 


► 


l 


» 


6 


» 


RA 

K 


N5(A,R,K)  =  A 

Theorem  6.  Choose  Lk/aJ  rows  at  random  (uniformly)  from  the  R  rows  and  color  each 
circle  in  each  of  these  rows  black.  If  K/A  is  not  an  integer,  then  choose  one  additional  row 
uniformly  from  those  rows  not  previously  chosen.  From  this  row  select  L  =  K  -  ALK/Aj 
circles  (L  is  less  than  A)  at  random  (in  such  a  manner  that  any  subset  of  size  L  is  equally 
likely  to  be  chosen)  and  color  them  black.  Then  the  expected  number  of  columns  with  at 
least  one  black  circle  is  given  by 


fR(A-l)W 

1  - 

K  jA 

N6(A,R,K)  =  min(K,A)  . 

2.  Expected  Successful  Sorties 

Theorems  7  through  12  consider  the  experiments  described  in  Theorems  1  through 
6,  respectively,  and  state  formulas  for  the  expected  number  of  white  circles  in  the  array  that 
are  not  located  (vertically)  under  some  black  circle.  In  the  analogy  between  circles  and 
sorties,  if  black  circles  represent  sorties  killed,  then  white  circles  not  located  under  a  black 
circle  represent  "successful  sorties,”  flown  before  the  column  (aircraft)  encounters  a  black 
circle  (is  killed). 

Theorem  7.  For  the  experiment  described  in  Theorem  1,  the  expected  number  of  white 
circles  not  located  (vertically)  under  some  black  circle  is  given  by 

Sj(A,R,K)  =  RA-K. 

Theorem  8.  For  the  experiment  described  in  Theorem  2,  the  expected  number  of  white 
circles  not  located  (vertically)  under  some  black  circle  is  given  by 

S  (A,R,K)  =  R(A-LK/RJ-1)  +  -R~-K-R^-iyR^  . 

2  K-Rj_K/Rj+l 

Theorem  9.  For  the  experiment  described  in  Theorem  3,  the  expected  number  of  white 
circles  not  located  (vertically)  under  some  black  circle  is  given  by 

S3(A,R,K)  =  A(RA-K)[l-(l--£-)R]  . 

3  K  RA 


7 


Theorem  10.  For  the  experiment  described  in  Theorem  4,  the  expected  number  of  white 
circles  not  located  (vertically)  under  some  black  circle  is 

f  n  ^  f  R-n  ^ 


SiARTO-A?  f  UMG-mJ  i_I±L  i_JL 
S4(A,R,K)  -  A  I  J,  [  A  J  A  . 


where  I  =  Lk/RJ,  G  =  K-RI,  and  nonsensible  combinatorial  expressions1  are  regarded  as 
zero. 

Theorem  11.  For  the  experiment  described  in  Theorem  5,  the  expected  number  of  white 
circles  not  located  (vertically)  under  some  black  circle  is 

'RA-R' 

e  t  a  d  v\  _  A(RA-K)  A  V  K+l  , 

VA.R.K)  -  -  A-^  . 


If  K  >  R(A-l),  the  (numerator  of  the)  second  term  should  be  regarded  as  zero. 

Theorem  12.  For  the  experiment  described  in  Theorem  6,  the  expected  number  of  white 
circles  not  located  (vertically)  under  some  black  circle  is 

WA  R  m  -  A(R-LK/AJ)  _  (R+l)  (K-AlK/Aj) 

6  ’  ’  KK/AJ  (KK/AJ)  (2+U/AJ)  • 

Note  that  if  K/A  is  an  integer,  the  second  term  is  zero. 


Recall  the  formulas  representing  expected  numbers  of  aircraft  killed  that  have  been 
stated  in  Theorems  1  through  6  in  Section  1,  above: 

Nj(A,R,K)  =  K/R  , 

N2(A,R,K)  =  [K/R]  , 

N,(A,R,K)  =  A[  !-(!--£-)*]  , 


1  I.e.,  expressions  »  .  where  M  <  0,  N  <  0,  and/or  M  >  N. 
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I 


I 

I 


N/A,R,K)  =  A[1-(1 


iml 


R-K+Rj_Oj 


_  14[k/rJ 
U  A  } 


K-R|_K/Rj 


]  , 


N5(A,R,K)  = 


i 


rv 


1  - 


R(A-l)j  /RAN 
K  J/Ik, 


-  ' 

V 


ifK£  R(A-l) 

if  K  >  R(A-l), 


N6(A,R,K)  =  min(K,A). 

This  section  states  several  inequalities  regarding  these  formulas.  Section  C.4  provides  a 
summary  of  these  inequalities;  proofs  are  given  in  Section  D. 

Although  Theorems  1  through  6  were  developed  from  probabilistic  experiments 
which  assumed  that  A,  R,  and  K  were  positive  integers,  many  of  the  formulas  N,(A,R,K) 
can  be  evaluated  for  any  positive  real  A,  R,  and  K  such  that  K  <,  RA  and  R  £  1 .  Similarly, 
although  Theorems  1  and  3  were  developed  assuming  that  K/R  was  a  positive  integer, 
formulas  Ni(A,R,K)  and  N3(A,R,K)  can  be  evaluated  whether  or  not  this  is  the  case.  For 
conciseness  in  stating  the  theorems,  two  "assumption  sets"  will  be  used,  defined  thus: 

Assumption  Set  1:  A,  R,  and  K  are  positive  real  numbers  such  that  K  <,  RA  and 
R>  1; 

Assumption  Set  2:  A,  R,  and  K  are  positive  integers  such  that  K  <,  RA. 

Several  theorems  need  the  stronger  Assumption  Set  2,  as  noted  in  the  statement  of  the 
theorems. 

First,  note  the  trivial  results  that  for  any  A,  R,  and  K  that  satisfy  Assumption  Set  1, 
N^R.K)  £  N2(A,R,K) 

and 

Nj  (A,R,K)  <  N6(A,R,K) 

(i.e.,  K/R  <  r K/R]  and  K/R  <  min(K,A)).  Further  results  are  stated  as  Theorems  13 
through  19,  below. 

Theorem  13.  For  any  A,  R,  and  K  that  satisfy  Assumption  Set  2,  N2(A,R,K)  < 
N6(A,R,K).  (This  is  not  necessarily  true  under  Assumption  Set  1.) 


fl 


! 

1 
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For  any  A,  R,  and  K  that  satisfy  Assumption  Set  1,  N3(A,R,K)  < 


N6(A,R,K). 

Theorem  15.  For  any  A,  R,  and  K  that  satisfy  Assumption  Set  2, 

N4(A,R,K)  <  N6(A,R,K) 
and 

N5(A,R,K)  £  N6(A,R,K). 

(NsfA.R.K),  and  sometimes  N4(A,R,K),  are  not  defined  for  noninteger  A,  R,  and  K.) 

Theorem  16.  For  any  A,  R,  and  K  that  satisfy  Assumption  Set  1,  Ni(A,R,K)  < 
N3(A,R,K). 

Theorem  17.  For  any  A,  R,  and  K  that  satisfy  Assumption  Set  2,  N2(A,R,K)  < 
N4(A,R,K).  (If  K/R  is  an  integer,  then  of  course  N2(A,R,K)  reduces  to  N](A,R,K)  and 
(  N4(A,R,K)  reduces  to  N3<A,R,K).  It  is  not  necessarily  true  that  N2(A,R,K)  <  N3(A,R,K) 

if  K/R  is  not  an  integer.) 

Theorem  1 8.  For  any  A,  R,  and  K  that  satisfy  Assumption  Set  2,  N3(A,R,K)  < 
N4(A,R,K).  (The  theorem  is  also  true  under  Assumption  Set  1  plus  the  additional 
|  condition  that|_K/Rj  +  1  <,  A.  That  is,  under  these  conditions,  N4(A,R,K)  is  defined  and 

N3(A,R,K)  £  N4(A,R,K).) 

Theorem  19.  For  any  A,  R,  and  K  that  satisfy  Assumption  Set  2,  N4(A,R,K)  < 
N5(A,R,K).  (N5(A,R,K)  for  its  very  definition  assumes  that  A,  R,  and  K  are  integers, 
I  and  the  proofs  given  in  Section  D  utilize  the  integrality  of  A,  R,  and  K.)  The  proofs  treat 

the  following  cases  separately: 

(i)  K  >  R(A-l)  (in  this  trivial  case,  N4(A,R,K)  =  Ns(A,R,K)  =  A), 

I  (ii)  K/R  is  an  integer  and  K  <  R(A-l), 

(iii)  K  <  R  and  K  <  R(A-l),  and 

(iv)  K/R  is  not  an  integer  and  R  <  K  <  R(A-l) . 

4.  Summary  of  Inequalities  Relating  to  Aircraft.  Kills 

The  results  of  Section  C.3  can  be  summarized  as  follows  (a  review  of  the  formulas 
Ni(A,R,K)  and  the  assumption  sets  stated  at  the  beginning  of  Section  C.3  will  be  helpful). 

(a)  For  any  A,  R,  and  K  satisfying  Assumption  Set  1, 


0 


Ni(A,RJC)  <J  N2(A,R,K) 


Ni(A,R,K)  <S  N3(A,R,K)  <:  N6(A,R,K). 

Under  Assumption  Set  1:  1)  there  is  no  clear  inequality  relationship  between 
N2(A,R,K)  and  N3(A,R,K),  i.e.,  depending  on  the  values  of  A,  R,  and  K,  N2(A,R,K) 
might  be  less  than,  or  equal  to,  or  greater  than  N3(A,R,K);  2)  the  same  is  true  of 
N2(A,R,K)  and  N6(A,R,K);  and  3)  N4(A,R,K)  and  N5(A,R,K)  are  (in  general) 
undefined. 

(b)  For  any  A,  R,  and  K  satisfying  Assumption  Set  2, 

Ni(A,R,K)  £  N2(A,R,K)  <  N4(A,R,K)  , 

Ni(A,R,K)  <£  N3(A,R,K)  £  N4(A,R,K)  , 


N4(A,R,K)  £  N5(A,R,K)  <;  N6(A,R,K)  . 

Under  Assumption  Set  2,  there  is  no  clear  inequality  relationship  between 
N2(A,R,K)  and  N3(A,R,K),  unless  K/R  is  an  integer,  as  indicated  below. 

(c)  For  any  A,  R,  and  K  such  that  Assumption  Set  2  is  satisfied  and  also  K/R  is  an 
integer, 

Ni(A,R,K)  =  N2(A,R,K)  , 

N2(A,R,K)  £  N3(A,R,K)  , 

N3(A,R,K)  =  N4(A,R,K)  , 


N4(A,R,K)  <  N5(A,R,K)  £  N6(A,R,K) 


•  l  H  I U I 


Recall  the  three  formulas  developed  in  Theorems  7,  8,  and  9  (see  the  discussion  in 
Section  C.2,  above,  for  interpretations  of  these  formulas): 
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SjCA.R.K)  =  RA-K 

S„(A,R,K)  =  R(A-lml-l)  +  . 

K-Rj.K/Rj+1 

S3(A,R,K)  =  A(rA-K)[  Hi-~)R]  . 

Theorem  20.  For  any  positive  real  A,  R,  and  K  such  that  K  <  RA  and  R  >  1  (i.e.. 
Assumption  Set  1), 

S2(A,R,K)  £  Si(A,R,K)  . 

Theorem  21.  For  any  positive  real  A,  R,  and  K  such  that  K  <  RA  and  R  >  1, 

S3(A,R,K)  £  Si(A,R,K). 

Depending  on  the  values  of  A,  R,  and  K,  S2(A,R,K)  may  he  greater  than,  equal  to, 
or  less  than  S3(A,R,K).  In  numerical  evaluations  of  the  functions  for  several  thousand 
(integer)  value  combinations  of  A,  R,  and  K,  the  relationships 

S2(A,R,K)  >  S4(A,R,K)  , 

S3(A,R,K)  >  S4(A,R,K)  , 

and 

S4(A,R,K)  >  S5(A,R,K)  £  S6(A,R,K) 

always  occurred.  However,  this  paper  does  not  present  proofs  of  these  hypotheses;  it  is 
possible  that  some  or  all  of  them  are  false. 

D.  PROOFS  OF  RESULTS 

l.  Aircraft  Kills 

Theorems  1  through  6  are  proved  below. 

(1)  Exactly  M  columns  have  black  circles  in  them  (and  these  columns  are 
completely  filled  with  black  circles);  the  rest  of  the  columns  have  no  black  circles.  Thus  the 
expected  number  of  columns  with  at  least  one  black  circle  is  M,  which  equals  K/R. 

(2)  If  K/R  is  an  integer,  the  reasoning  in  Theorem  1  applies.  If  not,  then  (recalling 
that  I  =  Lk/rJ)  I  columns  are  completely  filled  with  black  circles  and  one  additional 
column  has  K-RI  black  circles;  if  K/R  is  not  an  integer,  K-RI  >  1.  Thus  the  total  (and 
expected)  number  of  columns  with  at  least  one  black  circle,  if  K/R  is  not  an  integer,  is  1+1. 
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Thus  overall,  the  expected  (total)  number  of  columns  with  at  least  one  black  circle  is 

Tk/rI. 

(3)  The  expected  number  of  columns  with  at  least  one  black  circle  is  the  number  of 
columns  (A)  multiplied  by  the  probability  that  a  particular  column  contains  at  least  one 
black  circle—which  is  one  minus  the  probability  it  contains  no  black  circles.  This  latter 
probability  is  the  product  (because  different  rows  are  treated  independently  of  one  another) 
of  the  probabilities  that  a  particular  row  does  not  have  a  black  circle  in  the  particular  column 
being  considered.  Each  of  these  probabilities  is 


=  1  -  M/A  =  1  -  K/(RA) . 


/ 

wj/ 


The  desired  formula  follows  forthwith. 

(4)  Recall  that  I  =  Lk/rJ.  If  K/R  is  an  integer,  this  theorem  reduces  to  Theorem  3, 
so  assume  that  K/R  is  not  integer.  Since  A,  K,  and  R  are  integers  and  K/R  is  assumed  to 
be  less  than  or  equal  to  A,  then  I  S  A-l.  (Thus  all  combinatorial  expressions  appearing 
below  are  sensible.)  A  row  with  I  circles  will  have  a  black  circle  at  a  particular  column 
location  with  probability 


mJ/uH- 


A  row  with  1+1  circles  will  have  a  black  circle  at  a  particular  column  location  with 
probability 


w]/f A  ]  -  i±i 

I  J/U+lJ  a 


There  are  R-K+IR  rows  with  I  black  circles  each  and  K-IR  rows  with  1+1  black  circles 
each.  (It  can  be  verified  that  these  formulas  imply  that  the  total  number  of  black  circles  is 
K,  as  it  should  be.)  Since  different  rows  have  circles  chosen  independently,  the  probability 
a  particular  column  contains  no  black  circles  is 

,  R-K+IR  K-IR 


(If  I  +  1  =  A,  i.e.,  K  >  R(A-l),  the  above  expression  is  zero,  as  it  should  be.)  As  in 
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i 


i 


i 


« 


I 

I 


« 
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Theorem  3,  A  multiplied  by  one  minus  this  probability  is  the  expected  number  of  columns 
with  at  least  one  black  circle.  Substituting  LK/Rj  for  I  yields  the  desired  formula. 


(5)  There  are 


(RA) 
K 


(equally  likely)  ways  that  the  K  black  circles  can  be  chosen. 


Consider  any  particular  column--it  has  R  circles.  The  number  of  ways  the  K  black  circles 

f'RA-R') 

can  be  chosen  so  that  none  of  these  R  circles  is  black  is 


K 


Thus,  the  probability 


that  a  particular  column  contains  no  black  circle  is 


R(A-1)n 

l/l 

'ra' 

<  K  , 

,K, 

As  in  Theorem  3,  the  expected  number  of  columns  with  at  least  one  black  circle  is  A 
multiplied  by  one  minus  the  above  probability;  the  desired  formula  follows  forthwith. 


(6)  If  Lk/aJ  >  1  (i.e.,  if  K  2:  A)  then  at  least  one  row  will  be  completely  filled  with 
black  circles  and  all  A  columns  will  contain  at  least  one  black  circle.  If  K  <  A,  then  Lk/aJ 
=  0  and  K-ALK/Aj  =  K;  one  row  is  filled  with  K  circles,  exactly  K  columns  contain 
exactly  one  black  circle  each,  and  the  remaining  columns  contain  no  black  circles.  The 
desired  result  follows  forthwith. 


2.  Expected.  Successful  Sorties 

Theorems  7  through  12  are  proved  below. 

(7)  Let  M  =  K/R;  M  is  assumed  to  be  integer.  The  white  circles  not  under  a  black 
circle  are  precisely  those  white  circles  in  columns  that  contain  no  black  circle.  There  are 
A-M  such  columns;  each  has  R  white  circles.  The  formula  follows  forthwith. 

(8)  Let  I  =  Lk/rJ.  If  K/R  is  an  integer,  then  the  process  is  like  the  process  of 
Theorem  1  and  thus  the  formula  of  Theorem  7  will  apply.  Theorem  8  will  thus  first  be 
proved  assuming  that  K/R  is  not  an  integer,  and  it  will  then  be  shown  that  if  K/R  is  an 
integer,  the  formula  of  Theorem  8  reduces  to  the  formula  of  Theorem  7.  Of  course  the 
assumption  is  still  made  that  K,  R,  and  A  are  positive  integers  and  K  <  RA.  If  K/R  is  not 
an  integer,  these  assumptions  imply  that  I  <  A-l  and  1  <  K-RI  <  R-1. 

The  process  described  in  Theorem  2  (which  is  used  for  Theorem  8)  results  in  I 
columns  completely  filled  with  black  circles,  A-I-l  columns  that  are  completely  white 
circles,  and  one  column  that  contains  G=K-RI  black  circles.  Let  the  random  variable  N  be 
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the  number  of  white  circles  in  this  column  that  are  not  located  under  a  black  circle.  N  can 
assume  values  between  zero  and  R-G,  inclusive.  The  expected  value  of  N  is 

E[N]  =  £p(N>n)  =  P(N>n)  . 

n=l  n=l 

For  each  n  from  1  through  R-G,  N  £  n  if  and  only  if  the  top  n  circles  of  the  column  are  all 
white.  The  probability  of  this  equals  the  number  of  choices  of  G  of  the  R  circles  where  the 
top  n  circles  are  white  divided  by  the  total  number  of  ways  of  choosing  G  of  the  R  circles 
in  the  column.  I.e., 


P(N>n)  = 


Then 


It  can  be  shown  by  standard  combinatorial  methods  that  the  indicated  sum  in  the  above 


expression  is  equal  to 


( 


VG+1 


;  this  yields 


pnsn  —  _  R-K+RI 

1  J  G+I  K-RI+1 


(Note  that  E[N]  might  or  might  not  be  greater  than  one,  depending  on  the  relative  values  of 
R  and  G.)  The  overall  expected  number  of  white  circles  in  the  array  that  are  not  located 
under  some  black  circle  is  then  E[N]+R(A-I-1),  i.e., 

R-K+RI 


K-RI+1 


+  R(A-I-l) 


which  equals  the  formula  S2(A,R,K)  as  stated.  If  K/R  is  an  integer  then  K=RI  and  the 
formula  above  becomes  equal  to  the  formula  RA-K  developed  in  Theorem  7. 

(9)  Consider  any  particular  column.  The  circle  at  any  particular  row  location  will 
be  black  with  probability  p  =  M/A  =  K/(RA),  Different  rows  are  treated  independently. 
Thus  the  probability  that  the  column  contains  exactly  k  white  circles  at  first  and  then  a  black 
circle  is 

(l-p)kp  k=l . R-l , 
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and  the  probability  that  the  column  contains  only  white  circles  (i.e.,  R  white  circles)  is 

(1-P)R. 

Thus,  the  expected  number  of  white  circles  in  a  column  that  are  not  located  under  a  black 
circle  is 

Y  k(l— p)kp  +  R(l-p)R  . 

k=l 

By  the  Proposition  in  Section  B,  this  formula  equals 

-^[l-<l-p)R]. 

The  expected  number  of  white  circles  in  the  whole  array  that  are  not  located  under  a  black 
circle  is  then  A  times  the  number  in  any  particular  column  (even  though  different  columns 
are  not  independent).  Replacing  p  by  K/(RA),  the  result  is  S3(A,R,K)  as  stated,  namely 

A(RA-K)[M1-JL)R]  . 

The  proofs  of  Theorems  10,  11,  and  12  all  use  the  following  notation.  Consider  a 
specific  column,  call  it  column  j,  and  let  the  (integer-valued)  random  variable  N  represent 
the  number  of  white  circles  located  at  the  top  of  column  j.  That  is,  for  0  £  n  <  R-l ,  N=n 
precisely  when  column  j  has  a  white  circle  in  rows  1  through  n  and  a  black  circle  in  row 
n+1;  N=R  means  that  column  j  contains  only  white  circles.  At  the  outset,  by  symmetry,  all 
columns  are  treated  identically,  thus  the  overall  expected  number  of  white  circles  not 
located  (vertically)  under  some  black  circle  is  equal  to  AE[N].  Also, 

E[N]  =  £  P(N>n)  . 

11=1 

Each  proof  derives  the  appropriate  formulas  for  P(N>n),  evaluates  the  sum  E[N1,  and 
multiplies  by  A  to  obtain  the  final  formula  Sj(A,R,K)  (for  i  =  4,  5,  and  6,  in  turn). 

(10)  Let  I  =  Lk/rJ  and  G  =  K-RI.  Any  realization  of  the  experiment  results  in  G 
"dark  rows,"  each  containing  (exactly)  1+1  black  circles,  and  R-G  "light  rows,"  each 
containing  I  black  circles.  The  locations  of  the  dark  rows  are  a  size-G  random  sample  from 
U . R}.  To  find  P(N>n)  (for  n=l,...,R)  define  the  following  events: 
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Wn— For  each  (all)  of  the  top  n  rows  of  the  array  of  circles,  the  circle  in  column 
location  j  is  white, 

Dnm --Exactly  m  of  the  top  n  rows  of  the  array  are  "dark"  (and  the  remaining  n-m 
rows  are  "light")  (defined  for  m=0,...,n). 


Note  that  Wn  is  simply  the  event  N>n,  as  described  above.  A  "light"  row  has  a  white  circle 


in  column  location  j  with  probability  1  -  I/A  (i.e.. 


and  a  "dark”  row  has  a 


white  circle  in  column  location  j  with  probability  1  -  (I+l)/A.  (By  the  assumptions,  I  < 
A-l  unless  K=RA,  in  which  case  the  entire  array  consists  of  black  circles.  Let  us  not 
consider  this  vacuous  case  until  the  end  of  the  proof.)  Furthermore,  the  events  that 
different  rows  have  white  circles  in  column  j  are  independent.  Thus 


P(W,I  EU 


The  number  of  dark  rows  in  the  top  n  rows  of  the  array  follows  a  hypergeometric 
distribution,  i.e., 


(Of  course  Dnm  will  not  occur  if  m  >  n,  or  m  >  G,  or  m  <  n-<R-G).  But  in  these  cases, 
one  of  the  combinatorial  expressions  in  the  numerator  of  the  above  expression  will  not 
make  sense,  and  should  be  interpreted  as  zero.)  Thus  P(Wn)  =  P(N^n)  equals 

£  PfWjCU  P(D„) 

m=0 


This  sum  can  be  put  in  the  form  of  the  z-transform  of  the  hypergeometric  distribution,  and 
does  not  appear  to  have  a  closed  form  expression.  Further  summing  on  n  and  multiplying 
by  A  yields  the  formula  S4(A,R,K)  stated  in  the  theorem. 


If  K/R  is  an  integer,  then  G  is  zero  and  only  the  m=0  term  in  the  inner  sum  is 
counted.  Substituting  K/R  for  I,  S4(A,R,K)  then  reduces  to 
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evaluating  this  geometric  series  yields  the  formula  S3(A,R,K).  In  the  further  special  case 
K=RA  (continuing  to  assume  that  K,  R,  and  A  are  positive  integers),  this  formula  is  zero 
(as  the  expected  number  of  successful  sorties  should  be). 

(11)  This  proof  treats  the  cases  K  £  R(A-l)  and  K  <  R(A-l)  separately.  With 
suitable  interpretation,  the  formula  developed  in  the  latter  case  will  then  be  found  to  be 
correct  for  the  former  case  also. 


If  K  >  R(A-l),  then  N  can  assume  values  between  zero  and  RA-K,  inclusive.  By 
the  nature  of  the  experiment 


P(N>n)  = 


'RA-n'l  / RAN 

<  k  yu. 


n=0 . RA-K. 


If  K  =  RA,  E[N]  is  clearly  zero.  Otherwise  (i.e.,  if  R(A-l)  <  K  <  RA),  then 


E[N]  = 


RA-V 
K  , 


By  standard  combinatorial  methods  (as  in  the  proof  of  Theorem  8)  the  indicated  sum  is 


equal  to 


RA  ^ 


VK+1 


Substituting,  simplifying,  and  multiplying  by  A  yields  that  the  overall 

expected  number  of  white  circles  not  located  under  some  black  circle  equals 

A(RA-K)/(K+1). 

This  formula  also  makes  sense  for  the  case  K=RA. 

If  K  <  R(A-l),  then  N  can  assume  values  between  zero  and  R,  inclusive.  For 
n=0,...,R,  P(N>n)  is  the  same  as  given  above,  thus 


E[N]  = 


,/ 

'raV 

"RA-ns 

[yl 

n=l 

,  K  > 

To  evaluate  the  indicated  sum,  first  note  that  for  any  positive  integers  G  and  M, 

f  G+M^ 


M-l  (G+m ) 
I 

m=0  v  G 


G+l 
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(This  result  can  be  proved  by  induction  on  M.)  Substituting  m=RA-K-n  in  the  expression 
for  E[N]  results  in  the  indicated  sum  being  equal  to 


which  by  the  above  result  equals 

RA  ' 
K+l, 


RA-R" 
K+l  ,  ' 


After  simplification,  AE[N]  (i.e.,  the  expected  number  of  white  circles  not  located  under 
any  black  circle)  is  then 


which  is  formula  S5(A,R,K).  Note  that  the  first  term  of  this  expression  is  the  same  as  the 
expected  number  of  white  circles  not  located  under  any  black  circle  in  the  case  K  >  R(A-1 ). 
Also,  if  K  2t  R(A-l),  the  numerator  of  the  second  term  does  not  make  sense  and  should  be 
regarded  as  zero.  Thus  the  formula  Ss(A,R,K)  is  correct  for  all  values  of  K  (between  1 
and  RA,  inclusive). 

(12)  Let  C  =  Lk/aJ.  The  two  cases  K/A  an  integer  and  K/A  not  an  integer  will  be 
treated  separately.  The  formula  developed  in  the  latter  case  will  then  be  shown  to  be  correct 
in  the  former  case  also. 

If  K/A  is  an  integer,  then  C  =  K/A.  Assume  that  C  <  R— 1 ;  the  vacuous  case 
K  =  RA  will  be  treated  presently.  Any  realization  of  the  experiment  results  in  C  rows  of 
the  array  completely  filled  with  black  circles,  with  the  remaining  R-C  rows  having  no  black 
circles.  The  locations  of  the  C  "complete"  rows  are  a  size-C  random  sample  from 
{ 1,...,R).  The  event  N>n  will  occur  precisely  when  all  C  complete  rows  are  located 
(strictly)  below  row  n.  Thus 


P(N£n)  .  (R;)/(g 


I 


for  n=0,...,R-C;  it  is  clear  that  N  cannot  assume  values  strictly  greater  than  R-C.  Then 


As  in  the  proofs  of  Theorems  8  and  11,  the  indicated  sum  equals  .  After 

Ic+iJ 

simplification,  AE[N]  becomes  equal  to 

A(R-C)/(1+C). 

If  K/A  is  not  an  integer,  then  let  L  =  K-AC  (where  C  =  Lk/aJ).  It  is  clear  that  L  is 
(an  integer)  between  1  and  A-l,  inclusive.  The  experiment  results  in  C  "complete"  rows  as 
before,  one  "incomplete"  row  containing  L  black  circles,  and  R-C-l  rows  containing  no 
black  circles.  (It  is  clear  that  C  <  R-l.)  The  random  variable  N  can  (again)  take  on  values 
between  zero  and  R-C,  inclusive.  For  each  n  in  this  range,  define  the  following  events: 

Tn— all  complete  rows  are  located  strictly  below  row  n, 

In-the  incomplete  row  is  located  strictly  below  row  n, 

In~the  complement  of  In,  i.e.,  the  incomplete  row  is  located  at  row  n  or  above,  and 
Vj-the  incomplete  row  has  a  white  circle  at  column  location  j. 

The  event  N>n  is  the  disjoint  union  of  the  events  TnIn  and  TnInV.,  By  the  nature  of 
the  experiment  Vj  is  independent  of  In  and  Tn  (for  all  n),  and 


=  1  -  L/A. 

Since  the  complete  and  incomplete  rows  are  randomly  (uniformly)  chosen  from  the  R 
rows. 
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(Tn  cannot  occur  for  n  >  R-C.)  Given  Tn,  then  of  the  R-C  rows  that  are  not  complete, 
R-n-C  are  located  stricdy  below  row  n.  Since  the  "incomplete"  row  is  selected  uniformly 
from  the  R-C  "not  complete"  rows. 


P«n'T„)  - 


_  R-n-C 


Combining  the  above  results  yields 


P(N>n)  =  PCiyj  +  PCT^V.) 


R-n-C 

R-C 


=  Yp(N>n)=  l/ 

n=l  / 


L  V 
A(R-C)  n=l  " 


As  indicated  in  the  proofs  of  Theorems  8  and  1 1, 


^  R„ 

n=l  V  C 


The  second  indicated  sum  can  be  evaluated  by  setting,  for  each  n, 

R-n'j  n  R-n^ 

^  p  <  p  1 

\  C  /  m=l  \  C  / 

interchanging  the  order  of  summation,  and  utilizing  the  technique  outlined  in  the  proof  of 

f  R+l'l 

Theorem  11.  The  sum  turns  out  to  be  equal  to  .  After  simplification, 


E[N]  =  £=£ 


R-C  _  L(R-H) 
C+l  A(C+2)(C+1) 


Multiplying  by  A  and  substituting  Lk/aJ  for  C  and  K-ALk/aJ  for  L  yields  the  formula 
S6(A,R,K)  as  stated. 

Note  that  if  K/A  is  an  integer,  then  L  as  defined  above  is  zero.  In  this  case,  the 
second  term  of  S6(A,R,K)  is  zero  and  first  term,  A(R-C)/(C+1),  is  the  formula  for  AE[N] 
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that  was  derived  earlier  for  the  case  K/A  an  integer.  If  K=RA,  the  whole  expression  is  zero 
(as  the  expected  number  of  successful  sorties  should  be).  Thus  the  formula  S6(A,R,K)  is 
correct  for  all  values  of  K  between  zero  and  RA. 


I 

I 


I 


3.  Inequalities  Relating  to  Aircraft  Kills 
Theorems  13  through  19  are  proved  below. 

(13)  It  is  assumed  that  K  <  RA,  so  K/R  £  A.  Since  A  is  assumed  to  be  integer, 
r K/Rl  ^  A.  Since  R  is  assumed  to  be  a  positive  integer,  then  R  £  1 ,  and  thus  K/R  <  K. 
Since  K  is  assumed  to  be  integer,  then  T K/Rl  S  K.  Thus  T K/Rl,  and,  of  course,  K/R,  are 
less  than  or  equal  to  min(K,A). 


(14)  It  is  desired  to  prove  that  N3(A,R,K)  <,  N6(A,R,K),  i.e., 

.R7 


1  - 


1  - 


JO 

RA 


<:  min(K,A) . 


(6) 


If  A  5  K,  the  theorem  is  clearly  true,  as  Assumption  Set  1  implies  that  the  term  in  brackets 
on  the  LHS  of  (6)  is  less  than  or  equal  to  1.  For  the  rest  of  this  proof  assume  that  K  <  A; 
the  theorem  is  then  equivalent  to  the  statement 


(7) 


Consider  the  function 


f(x)  = 


1- 


(K/A) 


It  is  clear  that  f(x)  is  sensible  for  x  >  1  and  that 

f(l)  =  l-£  • 
A 


If  it  can  be  shown  tha  t  f(x)  is  a  nondecreasing  function  of  x  for  x  >  1,  then  since  R  >  1, 
inequality  (7)  and  the  theorem  will  follow.  To  show  that  f(x)  is  nondecreasing,  it  will 
suffice  to  show  that  the  derivative  f(x)  is  nonnegative  for  x  >  1  By  standard  procedures, 
it  can  be  shown  that 
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•I 


f(x)  = 


1- 


_K 

Ax 


-In 


Ax 


K 


Ax-Kj  Ax-KJ 


Since  it  is  assumed  that  K  <  A  and  x  >  1,  the  first  term  in  the  above  expression  is  strictly 
positive  and  thus  f  (x)  is  nonnegative  if  and  only  if  the  term  in  brackets  is  nonnegative.  Let 

y  Ax-K  ’ 

y  is  greater  than  one,  and  the  nonnegativity  of  f  (x)  follows  from  the  elementary  inequality 

In  y  <  y-1  for  y  >  1  . 


(15)  It  is  clear  from  inspection  that  all  the  formulas  under  consideration  do  not 
exceed  A.  If  K  <  A-i.e.,  the  number  of  black  circles  in  the  array  is  less  than  the  number  of 
columns-then  in  any  realization  of  the  experiments  described  in  Theorems  4  and  5,  at  most 
K  columns  will  have  at  least  one  black  circle.  The  expected  number  of  columns  with  at 
least  one  black  circle  is  thus  less  than  or  equal  to  K. 


(16)  Since  K,  R,  and  A  are  positive  and  K  <  RA,  K/(RA)  and  1  -  K/(RA)  are 
quantities  that  lie  in  the  interval  [0,1].  Since  R  2: 1, 


K  fl  K1R 

‘‘raM  raJ 

which  implies 

jls  i_fi_  jq: 

RA  {  RAj 

which  implies 


A 


QED. 


(17)  Let  I  =  Lk/rJ.  If  K/R  is  an  integer,  this  theorem  reduces  to  Theorem  16  so 
assume  that  K/R  is  not  an  integer.  Then  [ K/R]  =  1+1  and  the  quantity  K-RI  is  greater  than 
zero;  since  it  is  an  integer,  it  is  greater  than  or  equal  to  1.  The  statement  that  N2(A,R,K)  < 
N4(A,R,K)  is  then  equivalent  to 


r 


R-K.+RI 


1+1 


\K-RI 


< 


(8) 


By  Theorem  13, 1+1  <  A,  so  1  -  (I+l)/A  is  an  element  of  [0,1],  and  since  K-RI  >  1, 


•J 
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1- 


1+1 


K-RI 


1- 


i+n 


Since  K  <  RA,  the  first  term  on  the  LHS  of  (8)  is  also  an  element  of  [0,1],  and  (8)  follows 
forthwith. 


(18)  If  K/R  is  an  integer,  then  Lk/rJ  =  K/R  and  N3(A,R,K)  =  N4(A,R,K).  Thus 
assume  that  K/R  is  not  an  integer  and  let  I  and  g  denote  the  integer  and  fractional  parts  of 
K/R,  respectively  (so  K/R  =  I  +  g);  note  that  1+1  <  A.  Then  N4(A,R,K)  equals 


1- 


"*P 


1- 


1+1 


Rg 


Recall  that  N3(A,R,K)  is 


l-i 


1- 


K 


RA 


To  prove  that  N3(A,R,K)  <  N4(A,R,K)  it  will  suffice  to  prove  that 


V-sU 

raJ 


i-4- 


i_g 


i- 


i+i 


This  is  clearly  true  if  1+1  =  A;  otherwise  it  is  equivalent  to  the  statement 

'  r  n 


In 


1- 


K 


RA 


>  (1-g)  In 


‘-t 


+  g  In 


1- 


1+1 


This  latter  condition  follows  from  the  concavity  of  the  function  In  x  and  the  fact  that 


K 

RA 


(19)  The  four  cases  are  treated  separately,  in  turn. 

(i)  In  the  trivial  case  K  >  R(A-l),  N4(A,R,K)  =  N5(A,R,K)  =  A,  as  stated  in  the  theorem. 


Fiom  now  on,  assume  that  K  <  R(A-l)  so  that  Ns(A,R,K)  is  defined  by  the  first 
formula  given.  Then  N4(A,R,K)  <  N5(A,R,K)  is  equivalent  to  the  statement 


» 

I 


1  +  ® 

! 

1  -  *1 

l  Aj 

l  Aj 

!  •  1 
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I 


'rca-d'i  .(W 

,  K  J/Ik, 


£ 


/  nr-k+ri 

M 


(9) 


where,  as  before,  I  =  Lk/rJ.  The  left  hand  side  of  (9)  is  expressible  as 

(RA-R)!  (RA-K)! 

(RA)!  (RA-R-K)! 


which  can  be  expressed  as 


and  can  also  be  expressed  as 


R-l 

n 

m=0 


'  RA-K-rn 
RA-m  , 


K-i  ( RA-R-nl 

11  RA-n  J 

_ rv  \  ' 


(10) 


(ID 


(12) 


In  the  right  hand  side  of  expression  (9),  1  -  I/A  =  (RA-RI)/(RA),  and  1  -  (I+l)/A  = 
(RA-RI-R)/(RA). 


(ii)  If  K/R  is  an  integer,  then  K  =  RI.  Using  expression  (11),  expression  (9)  is  then 
equivalent  to 


R  - 1  (  RA-K-rn 
11  l  RA-m  , 

m=0 v  ' 


RA-K^R 

l  RA  J  • 


(13) 


By  the  assumptions  on  A,  R,  and  K,  each  term  of  the  indicated  product  is  a  proper  fraction, 

and  the  ratio  of  two  positive  integers,  thus  for  each  m  from  0  to  R-l, 

0  <  RA-K-m  <  RA-K 
RA-m  RA 


Taking  the  product  over  m  from  zero  through  R-l  yields  the  desired  result. 


(iii)  If  K  <  R  then  I  =  0.  Using  expression  (12),  expression  (9)  is  then  equivalent  to 

K-l  '  -  '  - K 

n 

n=0 


f  RA-R-n" 

f  RA-R) 

RA-n  _ 

< 

[  RA  J 

(14) 


25 


Since  it  is  assumed  that  K  <,  R(A-l),  then  for  each  value  of  n  from  0  through  K-l, 
(RA-R-n)/(RA-n)  is  a  proper  fraction;  this  fraction  is  less  than  or  equal  to  (RA-R)/(RAV 
Statement  (14)  follows  forthwith. 

(iv)  Using  expression  (11),  expression  (9)  is  equivalent  to  the  statement 


which  is  equivalent  to 

'  r(  (RA-K-m)j/[(RA-RI)R-K+RI  (RA-RI-R)K-RI]  S  (15) 

_m=0  y  m=0  '  ' 

Recall  the  elementary  fact  that  for  positive  (real)  quantities  b  and  d,  and  nonnegative 
real  a  and  c, 

a  <  b 

and  a  <  c  =>  —  <,  ■£-  (16) 

and  b-a  =  d-cj  b  d 

The  proof  proceeds  by  constructing,  for  each  i  between  zero  and  R-l,  inclusive,  quantities 
bj,  Cj  and  di  that  satisfy  the  constraints  on  the  LHS  of  (16).  It  will  also  be  shown  that 
bj  -  aj  =  i,  for  each  i,  and  that 

Fla.  is  the  numerator  of  the  LHS  of  (15), 

lib.  is  the  denominator  of  the  LHS  of  (15),  and 

ri(c/d.)  is  the  RHS  of  (15), 

where  all  indicated  products  are  from  i  =  0  through  R-l.  The  desired  inequality  (15)  will 
then  follow  forthwith  from  the  "elementary  fact."  To  start,  let  c;  =  RA-i  and  dj  =  RA,  for 
i  =  0  through  R-l;  note  that  di  -  Cj  =  i,  for  all  such  i. 

Consider  the  exponents  of  the  terms  in  the  denominator  of  the  LHS  of  (15).  It  is 
assumed  that  K/R  is  not  an  integer,  thus  K/R  >  I  and  K-RI  >  1.  But  also  K-RI  = 
R<K/R>,  and  thus  is  strictly  less  than  R,  as  <K/R>  is  strictly  between  zero  and  one.  Thus 
K-RI  <  R-l  and  R-K+RI  >  1.  Thus  both  of  the  indicated  exponents  are  positive  integers. 
Since  K  <  R(A-l)  and  RI  <  K,  the  quantities  (RA-RI)  and  (RA-RI-R)  also  are  positive 
integers. 
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Let  (the  nonnegative  integer)  m  be  such  that  the  term  RA-K-m  in  the  numerator  of 
the  LHS  of  (15)  is  equal  to  RA-RI-R.  It  is  clear  that  such  an  m  exists,  namely 

m  =  R  -  (K-RI). 

It  is  clear  from  the  properties  of  K-RI  that  m  >  0  and  m  <  R-l.  The  cases  m  =  R-l  and 
m  <  R-l  are  treated  separately. 


This  implies  that  K-RI  =  1,  and  thus  the  LHS  of  (15)  becomes 


RA-K-(R-1)  j  R-2  (  RA-K-m 
RA-RI-R  J  II  l  RA-RI 

'  m=0  v 


Further,  the  numerator  and  denominator  of  the  first  term  of  (17)  are  equal;  in  the  mth  term 
of  the  indicated  product  (for  m=0,...,R-2),  the  denominator-minus-numerator  difference  is 


which  equals 


(RA-RI)  -  (RA-K-m) 


(K-RI)  +  m 


1  +  m 


Thus,  let 


a0  =  RA-K-(R-l) 
b„  =  RA  -  RI  -  R 


^  =  RA  -  K  -  (i— 1) 
b.  =  RA  -  RI 


i=l . R-l 

i*l . R-l 


and  apply  the  construction  (16)  for  each  i. 


In  this  case,  the  LHS  of  (15)  can  be  written  as 


f  RA-K-m)  (  RA-K-m  1 

II  I  n  i  n  t  n  a  nr  rt  *  * 


nlio  l  )\  l  RA-RI-R  J  mJ;s+  j  (  RA-RI-R  J  . 


RA-K-m 


m  terms 


1  term 


R-(m+l)  terms 
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By  the  definition  of  m,  the  numerator  and  denominator  of  the  middle  term  of  (1 8)  are  equal 
(and  are  nonzero).  Since  RI  <  K,  RA-K-m  <  RA-RI  for  any  nonnegative  integer  m,  thus 
each  term  in  the  first  indicated  product  of  (18)  is  a  proper  fraction  (and  each  numerator  is 
positive,  since  K  <  RA-R).  For  the  m*  term  in  this  product,  the  denominator-minus- 
numerator  difference 

(RA-RI)  -  (RA-K-m) 

equals 

(K-RI)  +  m ; 

as  m  varies  from  0  through  m  -1,  this  difference  assumes  values  of  K-RI  through  R-l, 
successively. 

Now  consider  the  second  indicated  product  of  (18).  If  m  >  m,  then  by  the 
definition  of  m 


thus 


m  >  R-K+Rl 


RA-K-m  <  RA-RI-R 


so  each  term  in  the  indicated  product  is  a  proper  fraction  (and,  again,  each  numerator  is  a 
positive  integer).  The  denominator-minus- numerator  difference  can  be  shown  to  equal 

m  —  m  ; 


as  m  varies  from  m+1  through  R-l,  this  difference  takes  on  the  values  1  through 
(K-RI)  -  1,  successively.  (Since  it  is  assumed  that  m  <  R-2,  K-RI  >  2.)  Therefore,  let 
aQ  =  RA-K-m  =  RA-RI-R 

bQ  =  RA-RI-R 


aj  =  RA  -  K  -  (m+i) 
b  =  RA-RI-R 


i=l,...,R-(m+l) 


a  =  RA  -  K  -  (i— [K— RI]) 

b.  =  RA-RI 
1 


i=R-m,...,R-l 


(note  that  R-m  =  K-RI)  and  apply  the  construction  (16)  for  each  i. 
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Theorems  20  and  21  are  proved  below. 
(20)  LetI=|_K/Rj.  Recall  that 


S2(A,R,K)  =  R(A-I-l)  +  ^1+1  • 

By  the  definition  of  I,  the  indicated  fraction  in  the  expression  for  S2(A,R,K)  is  less  than  or 
equal  to  R-K+RI,  and  thus 

S2(A,RtK)  £  R(A-I-l)  +  R-K+RI  =  RA-K  =  St(A,R,K)  , 
which  was  to  be  proved. 

(21)  If  K  =  RA,  both  expressions  Si(A,R,K)  and  S3(A,R,K)  are  zero,  so  assume 
that  K  <  RA.  Then  the  statement  that 

S3(A,R,K)  <  Sj(A,R,K) 


is  equivalent  to 


(19) 


The  assumptions  of  the  theorem  imply  that  the  LHS  of  (19)  is  always  nonnegative.  If 
K/A  >  1,  then  the  RHS  of  (19)  is  nonpositive  and  (19)  (and  the  theorem)  follow  forthwith. 
Note  that  expression  (19)  is  the  same  as  expression  (7),  which  appeared  in  the  proof  of 
Theorem  14  in  Section  D.3,  above.  By  the  methods  of  the  proof  of  Theorem  14, 
expression  (19),  and  thus  Theorem  21,  are  also  true  if  K/A  <  1. 

E.  AN  EXCURSION- A  SIMPLE  "NONDETERMINISTIC"  EXPERIMENT 

The  experiments  of  Section  C  all  involve  choosing  exactly  K  circles  from  an  array 
of  circles.  As  an  excursion,  this  section  examines  an  experiment  that  is  in  some  sense  the 
simplest  case  in  which  a  nondeterministic  number  of  circles  is  chosen  from  the  array. 
Some  correspondences  between  this  experiment  and  the  results  of  Sections  B  and  C  are 
indicated.  Other  such  "nondeterministic”  experiments  could  be  developed  and  explored, 
but  that  is  not  the  focus  of  this  paper. 


Recall  the  array  of  circles  shown  in  Figure  1;  consider  a  general  such  array  that  is 
R  rows  by  A  columns  (R  and  A  are  positive  integers).  Let  K  be  some  positive  integer  less 
than  or  equal  to  RA,  define  p  =  K/(RA),  and  consider  the  following  experiment: 

Color  each  circle  in  the  array  black  with  probability  p,  treating  different 

circles  independently  of  one  another. 

The  number  of  black  circles  in  the  array  is  then  a  binomially  distributed  random 
variable  (with  parameters  RA  and  p);  the  expected  number  of  black  circles  is  K. 

A  column  in  the  array  contains  at  least  one  black  circle  with  probability  l-(l-p)R, 
thus  the  expected  number  of  columns  containing  at  least  one  black  circle  is 

A  [l-(l-p)R], 

which  is  the  same  as  the  formula  given  in  Section  B  for  the  expected  number  of  aircraft 
killed  (in  the  combat  process  considered  there).  Substituting  K/(RA)  for  p  yields  the 
formula  N73(A,R,K)  of  Theorem  3  (Section  C.l). 

The  expected  number  of  white  circles  not  located  (vertically)  under  some  black 
circle  can  also  be  derived.  For  n=0,...,R-l,  any  particular  column  will  have  exactly  n 
white  circles  at  the  top  with  probability  (l-p)np,  and  all  R  circles  of  a  column  will  be  white 
with  probability  (l-p)R.  The  expected  number  of  white  circles  at  the  top  of  a  column  can 
then  be  evaluated  as  described  in  the  proof  of  the  Proposition  of  Section  B.  The  overall 
number  of  white  circles  not  located  under  some  black  circle  is  A  times  the  expected  number 
of  white  circles  at  the  top  of  any  particular  column,  or 

which  is  the  same  as  expression  (5)  in  the  Proposition  of  Section  B.  Substituting  K/(RA) 
for  p  yields  the  formula  S3(A,R,K)  of  Theorem  9  (Section  C.2). 

The  correspondence  between  the  experiment  just  described  and  the  combat  process 
described  in  Section  B  is  clear,  and  thus  it  is  not  surprising  that  the  indicated  formulas  are 
the  same.  The  equality  of  the  formulas  for  the  expected  number  of  columns  containing  at 
least  one  black  circle  and  the  expected  number  of  white  circles  not  located  under  some  black 
circle  with  the  formulas  N3(A,R,K)  and  S3(A,R,K)  is  more  interesting  to  note,  especially 
because  N3(A,R,K)  has  been  proved  to  lie  in  the  middle  of  the  range  of  formulas 
Nj(A,R,K)  (see  Section  C.3)  and  a  similar  result  might  well  hold  for  S3(A,R,K).  (That  is, 
the  "nondeterministic"  experiment  produces  results  that  are  "not  at  the  extremes"  of  the 
"deterministic"  experiments.) 
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This  equality  of  formulas  may  be  essentially  coincidental,  however.  The 
experiment  described  in  Theorem  3  and  the  experiment  just  described  are  somewhat 
different.  Not  only  does  the  former  experiment  choose  exactly  K  circles  from  the  array,  it 
assumes  that  K/R  is  an  integer.  And  even  if  K/R  is  an  integer,  the  equality  of  formulas  is 
an  equality  of  expected  values  only;  higher  order  moments  of  the  number  of  columns  with 
at  least  one  black  circle  and  the  number  of  white  circles  not  located  under  some  black  circle 
are  not  necessarily  the  same  for  the  two  experiments. 

F.  CONCLUSIONS 

All  of  the  formulas  developed  in  Section  C  in  the  context  of  abstract  probability 
problems  represent  possible  formulas  for  computing  a  number  of  aircraft  killed  from  a 
number  of  sorties  killed.  The  spectrum  of  inequalities  between  these  formulas,  as  given  by 
Theorems  13  through  19  of  Section  C,  provides  potentially  useful  information  for  the 
modeling  of  sorties  and  attrition.  In  particular,  the  commonsense  formula 
Ni(A,R,K)  =  K/R,  which  is  the  same  as  equation  (3)  of  Section  A  and  which  has  been 
used  in  a  number  of  models,  has  been  shown  to  be  lower  than  several  other  reasonable 
formulas.  In  some  cases  another  formula  may  be  more  appropriate.  For  example.  Section 
B  has  related  the  formula  N3(A,R,K)  (which  is  also  equation  (4)  of  Section  A)  to  a  specific 
combat  process. 

It  should  be  recalled,  however,  that  ever,  though  ll/R  is  Ie.»  in  the  sense  of 
Theorems  13  through  19,  K  itself,  as  determined  by  an  attrition  equation  such  as  equation 
(2)  of  Section  A,  may  overestimate  the  actual  number  of  sorties  killed  (possibility  for  the 
reasons  explained  in  Section  A).  One  way  of  avoiding  this  problem  is  to  adapt  the  "shoot- 
then-shoot-back"  scheme  (which  is  frequently  used  in  the  NAVMOD  model  [4]  to  compute 
numbers  of  sorties  killed1)  to  make  use  of  the  formulas  developed  in  Section  C.2  for  the 
expected  numbers  of  successful  sorties.  If  when  a  side  suffers  attrition,  only  that  side's 
"successful  sorties"  (rather  than  the  full  number  of  surviving-i.e.,  "non-kilIed"-sorties) 
are  allowed  to  shoot  back,  the  overall  number  of  sorties  killed,  K,  may  be  lower  than  in  the 
regular  "shoot-then-shoot-back"  procedure.  In  this  case,  the  full  range  of  formulas  in 
Theorems  1  through  6  can  be  considered  as  reasonable  candidates  for  converting  sorties 


1  See  Reference  [4],  Chapter  IV,  Sections  A.l.c,  A. 2,  and  B.4  for  a  description  of  the  "shoot-lhen-shoot- 
back"  attrition  procedure.  References  [5],  [6],  and  [7]  provide  additional  details  concerning  this 
procedure. 
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killed  to  aircraft  killed;  the  dynamics  of  the  particular  combat  situation  being  modeled  may 
suggest  that  certain  of  these  formulas  are  especially  appropriate. 

One  problem  to  be  explored  further  is  to  prove  (or  give  counterexamples  for)  the 
inequalities  between  the  Sj(A,R,K)  that  were  mentioned  at  the  end  of  Section  C.  As  stated 
earlier,  these  formulas  in  some  sense  correspond  to  possible  ways  of  computing  the 
number  of  successful  sorties  flown. 

A  more  general  problem  is  to  compare  the  effects  on  a  combat  simulation  of:  1 ) 
employing  formulas  such  as  those  developed  in  this  paper,  as  opposed  to;  2)  the 
straightforward  method  of  assessing  attrition  more  frequently,  i.e.v  reducing  the  length  of 
the  time  period  so  that  sortie  rates  per  time  period  never  exceed  1.0.  Are  there 
circumstances  in  which  one  of  these  methods  is  to  be  preferred  over  the  other? 

Finally,  some  additional  issues  concerning  the  computation  of  the  number  of  sorties 
killed,  K  or  Ts,  should  be  addressed.  For  example,  note  that  formulas  (1)  and  (2)  of 

Section  A  use  the  same  effectiveness  parameters  and  the  same  functional  form.  If  it  is 
assumed  that  formula  (1)  is  reasonable  when  sortie  rates  are  (less  than  or)  equal  to  unity, 
does  this  necessarily  imply  that  (2)  is  reasonable  if  sortie  rates  exceed  unity?  If  not,  what 
are  some  reasonable  alternatives  for  computing  Ts? 
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